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The number of divisors function d(n), is a classic function of number theory, having been 
defined centuries ago. In contrast, the Smarandache function S(n), was defined only a few 
decades ago. The purpose of this paper is to find all solutions to a simple equation 
involving both functions. 

Theorem: The only solutions to the equation 
S(n) +d(n) =n, n> 0 

are 1, 8 and 9. 

Proof: Since S(1) = 0 and d(1) = 1 we have verified the special case of n= 1. 
Furthermore, with S(p) = p for p a prime, it follows that any solution must be composite. 

The following results are well-known. 

a) d(pt!...p?*)=(al +1)... (ak +1) 
b) S(p*) < kp 
c) S(p2! ... p?*) = max { S(p2) . . . S(p2*) } 
Examining the first few powers of 2. 
S(2?)=4, d(2?)=3 
S(22.)=4 and d(2? ) =4 which is a solution. 
S(2*) = 6. d(2*) =5 
and in general 
S(2*) < 2k and d(2*)=k+1. 
It is an easy matter to verify that 


2k+k+1=3k+1 < 2* 


fork > 4. 


Examining the first few powers of 3 


S(32) = 6 and d(3*) = 3, which is a solution. 
S(33) = 9, d33) =4 


and in general, S(3*) < 3k and d(3*)=k~+1. 

It is again an easy matter to verify that 
Ik+k+1 < 3* 

20) a a 

Consider n= p* where p > 3 is prime andk > 1. The expression becomes 

S(p*) + d(p*) < kp+k+1=k(ptl+1. 

Once again, it is easy to verify that this is less than p* for p > 5. 


Now, assume that n =p?! ... p?*,k > 1 is the unique prime factorization of n. 


Case 1:n=pip2, where pz > p,. Then S(n) = p2 and d(n) = 2 * 2 =4. Forming the 
sum, 


po +4 
we then examine the subcases. 
Subcase 1: p, = 2. The first few cases are 
n=2*3, S(m)+d(n)=7 
n=2*5, S(n)+d(n) =9 
n=2*7, S(n)+d(n)=11 
n=2* 11, S(n)+d(n) = 15 
and it is easy to verify that S(n) + d(n) <_n, for po a prime greater than 11. 
Subcase 2: p; = 3. The first few cases are 
*5, S(n)+d(n)=5+4 
*7, S(n)+d(n) =774 
*11, Sm) +d(m)=11+4 


and it is easy to verify that S(n) + d(n) < n for po a prime greater than 11. 
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Subcase 3: It 1s easy to verify that 

Poe <r pipe 
forp,; > 5,po2 > pi. 
Therefore, there are no solutions forn=pipo, py < po. 
Case 2: n= P1Ps’ where ag > landp; < po. Then S(n) < apps and d(n) = 2(a) + 1). 
S(n)+d(n) < agpe + 2(a2 + 1) = agpe + 2a, + 2 
We now induct on az to prove the general inequality 

apo + 2a +2 < pip; 

Basis step: a9 = 2. The formula becomes 


2po +4+2=2p. +6 on the left and 


D1P2p2 on the right. Since po > 3,2+ = < 4and pip. > 6. Therefore, 
+ 6 
24 mp ~ Pip2 


and if we multiply everything by po, we have 
2p2+6 < prpape. 
Inductive step: Assume that the inequality is true fork > 2 
kp) + 2k+2 Z Pips. 
and examine the case where the exponent is k + 1. 
(k + 1)po + 2(k + 1) +2 =kpo + po + 2k +2+2=(kpo +2k+2)+po+2 
< pip +p2t+2 by the inductive hypothesis. 
Since pips whenk > 2 is greater than p> ~ 2 is follows that 
Pips +po+2 < pips*?. 


Therefore, S(n) + d(n) < n, where n= p: ps ake 
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Case 3:n=p;'po, where a; > 1. 

We have two subcases for the value of S(n), depending on the circumstances 
Subcase 1: S(n) < apy. 

Subcase 2: S(n) = po. 

In all cases, d(n) = 2(a; + 1). 

Subcase 1: S(n) + d(n) < ap; + 2(a; + 1) =azpi +2a; + 2. 


Using an induction argument very similar to that applied in case 2, it is easy to prove that 
the inequality 


ap, + 2a, +2 < pj'pe. 
is true for alla; > 2. 
Subcase 2: S(n) + d(n) = po + 2(a; + 1) = po + 2a, +2 
It is again a simple matter to verify that the inequality 
po+2a+2 < pips 

is true for alla; > 2. 
Case 4:n = pi'ps’, where p) < po and aj, a. > 2. 
d(n) = (a1 + 1)(a2 + 1) 
Subcase 1: S(n) < ayp 

S(n)+d(n) < api + (a, + 1(a2t+1) < pp tpt(aet+l)=pii(a +2) < 

Py Ps’ 

Subcase 2: S(n) < agps 

S(n) + d(n) < asp) + (a, + 1a +1) < p+ pa +1) =p¥(a+2) < 


a, ..a9 
Py Po 


Case. 5:8 =p; 24 p72 where k 2 2: 
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The proof is by induction on k. 
Basis step: Completed in the first four cases. 
Inductive step: Assume that forn; =py*...py*.k > 2 
ap; t(ay +l)... (a +1) < m 
where S(n|) < a,p;. Which means that 
S(m,) + d(m) < ny. 
Aen} 


Consider np = py! ... pepe}. 


Subcase 1: S(ny) = S(mj). Since peri > 5, it follows that (a,.:+1) < pg] and we can 
this in combination with the inductive hypothesis to conclude 


api t(art+l)... (ae + Warr +1) < mp, 
which implies that S(n2) + d(nz) < np. 
Subcase 2: S(n2) > S(n;), which implies that S(n2) < ag+)p,+i. Starting with the 
inductive hypotheses 
api t(art+1)...(a+1) < pp... pe 
and multply both sides by a,~,p,-; to obtain the inequality 
Qi Pidk=iPe—1 + Agri Peei(a1 + 1)... (a, +1) < py... pp aceiPe-1 
Since py; > 5, it follows that 
Py... Pg akerPk+r S pr. -- pe Peri 
and with agzipp+1 > (ae+1 + 1), we have 
Ak+1Pke+1 + (a +1). (ae + 1-1 + 1) < 
&Pide-1Pk+1 + Ag+1Pe=i(ai + 1)... (ag = 1). 
Combining the inequalities, we have 


Qe} 


ap+i Peet > (a; + 1) Sh (ap 7 1)(axnat +1) < ae be eyo ae 
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which implies 


S(n2) + d(ng) < n. 


Therefore, the only solutions to the equation 
S(n) + d(n) =n 


are 1, 8 and 9. 


